A. melanurus trưởng thành đạt kích thước khoảng 13 cm. Cá đực và cá mái đều có cùng màu sắc. Cơ thể có màu nâu sẫm với những đốm trắng xếp thành các hàng ngang nằm dọc hai bên thân. Đầu và ngực có các đốm trắng. Có đốm đen trên nắp mang. Đuôi bằng, màu vàng, có dải đen rộng ở phía rìa sau. Mống mắt màu đỏ và có các vệt trắng. Phân biệt với Anampses meleagrides qua vây đuôi, vốn A. meleagrides có đuôi vàng hoàn toàn[2][3].

Thức ăn của A. melanurus là những loài động vật không xương sống. Cá trưởng thành thường bơi thành các nhóm nhỏ, gồm một đực và nhiều mái. Chúng có tập tính đào hang dưới cát để ngủ vào ban đêm. A. melanurus được đánh bắt để phục vụ ngành thương mại cá cảnh[1][2].